Contexts on Trajectories
نویسنده
چکیده
We introduce and investigate a new way of generating mildly context-sensitive languages. The main idea is that the contexts are adjoined by shu ing them on certain trajectories. In this way we obtain also a very general class of contextual grammars such that most of the fundamental classes of contextual grammars, for instance, internal contextual grammars, external contextual grammars, n-contextual grammars, are particular cases of contextual grammars with contexts shu ed on trajectories. The approach is very exible, able to model various aspects from linguistics. TUCS Research Group Mathematical Structures of Computer Science
منابع مشابه
Measuring the Similarity of Trajectories Using Fuzzy Theory
In recent years, with the advancement of positioning systems, access to a large amount of movement data is provided. Among the methods of discovering knowledge from this type of data is to measure the similarity of trajectories resulting from the movement of objects. Similarity measurement has also been used in other data mining methods such as classification and clustering and is currently, an...
متن کاملA Case Study of Physicians at Work at the University Hospital of Northern Norway
The knowledge management literature suggests that reuse of externalized knowledge is fundamental for improved efficiency, reduced costs and reduced dependency on individual know-how. Rather than considering knowledge as a specific thing the paper relates knowledge to the work people do. It suggest that knowledge management literature avoids to take into account how knowledge needs to be made cr...
متن کاملFr{'e}chet and Hausdorff Queries on $x$-Monotone Trajectories
vspace{0.2cm}In this paper, we design a data structure for the following problem. Let $pi$ be an $x$-monotone trajectory with $n$ vertices in the plane and $epsilon >0$. We show how to preprocess $pi$ and $epsilon$ into a data structure such that for any horizontal query segment $Q$ in the plane, one can quickly determine the minimal continuous fraction of $pi$ whose Fr{'e}chet and Hausdo...
متن کاملInfluences of Culture and Visual Context on Real-Time Social Categorization.
Social categorization is often thought to be based on facial features and immune to visual context. Moreover, East Asians have been argued to attend to context more than Westerners. American and Chinese participants were presented with faces varying along a White-Asian morph continuum either in American, neutral, or Chinese contexts. American contexts made White categorizations more likely, and...
متن کاملAssociations of neighborhood and family factors with trajectories of physical and social aggression during adolescence.
Adolescents develop within multiple contexts that synergistically influence their behavior and health. To understand the simultaneous influence of neighborhood and family contexts on adolescents, this study examined relationships of neighborhood socioeconomic disadvantage, neighborhood social disorganization, family conflict, parent-child bonding and parental control with trajectories of physic...
متن کامل